#include <catch2/catch.hpp>

#include "solution.hpp"

using namespace solution_072;

TEST_CASE("072_simplify_path", "[072]") {
    CHECK(Solution().minDistance("horse", "ros")           == 3);
    CHECK(Solution().minDistance("intention", "execution") == 5);
    CHECK(Solution().minDistance("", "execution")          == 9);
    CHECK(Solution().minDistance("intention", "")          == 9);
    CHECK(Solution().minDistance("", "")                   == 0);
}
